سلام
اول بیا چند تا عدد اول رو بتوان دو برسون مثلا ۱۱ به توان ۲ میشه ۱۲۱ پس چون از عدد مورد نظرت کم تر هست یه عدد اول بزرگتر از ۱۱ انتخاب کن مثلا ۱۳ و ۱۳ به توان ۲ از عدد مورد نظرت بزرگتر میشه پس تقسیم بر ۱۳ نمیشه چون عدد تو ۱۴۱ هست و ۱۳به توان ۲ میشه ۱۶۹
حالا بیا ۱۴۱ رو تقسیم بر اعدادی بکن که به توان ۲ رسوندی از ۱۴۱ کوچکتر بودن یعنی اول ۱۴۱ تقسیم بر ۲ بعد ۳ بعد .....
تا به ۱۱ میرسی
۱۱ هم که تقسیم کردی میبینی که به ۱۳ رسیدی و ۱۳ به توان ۲ از ۱۴۱ بزرگتر هست پس تقسیم نمیکنی حال به تمامی تقسیم هایی که انجام دادی نگاه کن اگه توی یکی یا دوتا یه هرچند دیگه باقی مانده صفر بود نشون دهنده این هست که عدد ۱۴۱ مرکب است اما اگه صفر نبود اول است. تاج یادت نره چون ۳ ساعته دارم تایپ میکنم ممنون